package com.markus.code.exam.shunfeng;

import java.util.Scanner;

/**
 * Author:markusZhang
 * Date:Create in 2020/8/29 14:53
 * todo:
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            //n个货物
            int n = scanner.nextInt();
            //k个货车
            int k = scanner.nextInt();
            //货物价值
            int[] a = new int[n];
            int[] car = new int[k];
            for (int i = 0; i < n; i++) {
                a[i] = scanner.nextInt();
            }
            Main demo = new Main();

        }
    }
//    private int[] process(int[] car,int index,int[] a,int maxPrice,int numGoods) {
//        if (index == car.length){
//            if (car[index-1] == 0){
//                return new int[0];
//            }else{
//                return new int[]{maxPrice,numGoods};
//            }
//        }
//        for (int i=0;i<a.length;i++){
//            //当前货物选择k货车
////            process(car,index+1,a,);
////            process(car,index+1)
//        }
//    }

//    private int[] process(int[] a, int index, int k, int sum, int maxPrice, int numGoods) {
//        if (index == a.length) {
//            if (k == 0) {
//                return new int[]{maxPrice, numGoods};
//            } else {
//                return new int[0];
//            }
//        }
//        int price = Integer.MIN_VALUE;
//        int num = Integer.MIN_VALUE;
//        for (int i = index; i < a.length; i++) {
//            sum += a[i];
//            int[] process = process(a, index + 1, k, sum, sum * sum, numGoods + 1);
//            //长度不为0说明方案可行，所以判断下当前车的运输费用和数量
//            if (process.length != 0) {
//                price = Math.max(price, process[0]);
//                num = Math.max(num, process[1]);
//            }
//            k--;
//            numGoods = 0;
//        }
//        return price == Integer.MIN_VALUE || num == Integer.MIN_VALUE ? new int[0] : new int[]{price, num};
//    }
}
